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^ . Abstract. Let F^ be a free group with to generators and let R 

^ ' be its normal subgroup such that F^/ R projects onto Z. We give 

a lower bound for the growth rate of the group Fm/R' (where R' is 
l/^ ' the derived subgroup of R) in terms of the length p = p{R) of the 

shortest nontrivial relation in R. It follows that the growth rate of 
Fm/R' approaches 2m — 1 as p approaches infinity. This implies 
^^ . that the growth rate of an m-generated amenable group can be 



o 



arbitrarily close to the maximum value 2to — 1. This answers an 
open question by P. de la Harpe. In fact we prove that such groups 
i-Q ' can be found already in the class of abelian-by-nilpotent groups as 

C^ . well as in the class of finite extensions of metabelian groups. 



>. ■ 1. Introduction 

en '. 

Let G be a finitely generated group and A a fixed finite set of gener- 
^ ! ators for G. By i{g) we denote tlie word length of an element g E G in 

Q I the generators A, i.e. the length of a shortest word in the alphabet A^^ 



'nI" ■ representing g. Let B{n) denote the ball {g E G \ £{g) < n} of radius n 

in G with respect to A. The growth rate of the pair {G, A) is the limit 
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uj{G, A) = lim ^/\B(^\. 



n^oo 



(Here |X| denotes the number of elements of a finite set X.) This limit 
exists due to the submultiplicativity property of the function |i?(ra)|, see 
/\f • for example |Sl VI.C, Proposition 56]. Clearly, uj{G,A) > L A finitely 

j^ ■ generated group G is said to be of exponential growth if uj{G,A) > 1 

for some (which in fact implies for any) finite generating set A. Groups 
with uj{G, A) = 1 are groups of subexponential growth. 

Let \A\ = m. It is known that u{G, A) = 2m — 1 if and only if G 
is freely generated by A j^l Section V] . In this case G is non-amenable 
whenever m > 1. 

A finitely generated group which is nonamenable is necessarily of 
exponential growth [L. The following interesting question is due to 
P. de la Harpe. 
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Question. ^ VI. C 62] For an integer m > 2, does there exist a con- 
stant Cm > 1, with Cm < 2m — 1, such that G is not amenable provided 

Uj{G,A)>Cm? 

We show that the answer to this question is negative. Thus, given 
m > 2, there exists an amenable group on m generators with the growth 
rate as close to 2m — 1 as one likes. 

It is worth noticing that for every m > 2 there exists a sequence 
of non-amenable groups (even containing non-abelian free subgroups) 
whose growth rates approach 1 (see 0). 

For a group H, we denote by H' its derived subgroup, that is, [H, H]. 

The authors thank A. Yu. Ol'shanskii for helpful comments. 

2. Results 

Let Fm be a free group of rank m with free basis A. Suppose that 
i? is a normal subgroup of F^ ■ Assume that there is a homomorphism 
(f) from Fm onto the (additive) infinite cyclic group such that R is 
contained in its kernel (that is, Fm/R has Z as a homomorphic image). 
By a we denote a letter from A^^ such that 

0(a) = max{ 0(x) | x E A^^ }. 

Clearly, 0(a) > 1. 

Throughout the paper, we fix a homomorphism from Fm onto Z, 
the letter a described above and the value C = (f){a). By R we will 
usually denote a normal subgroup in Fm that is contained in the kernel 
of 0. 

A word w over A^^ is called good whenever it satisfies the following 
conditions: 

(1) w is freely irreducible, 

(2) the first letter of w is a, 

(3) the last letter of w is not a~^, 

(4) 0(w) > 0. 

Let Dk be the set of all good words of length k and let d^ be the 
number of them. 

Lemma 1. The number of good words of length k > 4 satisfies the 
following inequality: 

(1) 4 > 4m(m-l)2(2m-l)^-^ 

In particular, lim dj = 2m — 1. 
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Proof. Let Q be the set of all freely irreducible words v of length k — 1 
satisfying 0(f) > 0. The number of all freely irreducible words of length 
k — 1 equals 2m{2m — lY""^. At least half of them has a nonnegative 
image under 0. So \VL\ > m{2m — l)'^"^. 

Let Qi be the subset of Q that consists of all words whose initial letter 
is different from a~^. We show that l^il > ((2m — 2)/(2m — 1))|1^|. It 
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is sufficient to prove that \Qin A^'^u\ > {{2m - 2) / {2m - l))\n n A 
for any word u of length k — 2. Suppose that a~^u belongs to Q. For 
every letter b one has 0(6) > 0(a~^). Therefore, bu G fli for every 
letter b ^ a~^ provided bu is irreducible. There are exactly 2m — 2 
ways to choose a letter b with the above properties. Hence \Qi fl A^^-u| 
and 1^2 fl A^^-u| have 2m — 2 and 2m — 1 elements, respectively. If 
a~^u ^ Q, then both sets coincide. 

Now let Q2 denote the subset of Qi that consists of all words whose 
terminal letter is different from a~^. Analogous argument implies that 
1^2! ^ ((2m — 2)/(2m — l))|i7i|. It is obvious that av is good provided 
V G Vl2- Therefore, the number of good words is at least 

2 



|f]2| > ^^^^-^|f]i| > r^HL^ ] \n\ > Am{m - l)2(2m - 1)^^^ 
' ' - 2m-l' ' - V2m-1 ' ' ' - ^ ' ^ ' 
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To every word w in A"^^ one can uniquely assign the path p{w) in the 
Cayley graph C = C{F/R, A) of the group F/R with A the generating 
set. This is the path that has label w and starts at the identity. We 
say that a path p is self-avoiding if it never visits the same vertex more 
than once. 

Let p = p{R) be the length of the shortest nontrivial element in a 
normal subgroup R < F^- 

Lemma 2. Let R he a normal subgroup in F^ that is contained in 
the kernel of a homomorphism from F^ onto Z. Suppose that k > 2 
is chosen in such a way that the following inequality holds: 

(2) p{R) > Ck{2k - 3) + 2A; - 2. 

Then any path in the Cayley graph C of Fm/R labelled by a word of the 
form gig2 ■ ■ ■ gt, where t > 1, gs & Dk for all 1 < s < t , is self- avoiding. 

Proof. If p is not self- avoiding, then let us consider its minimal subpath 
q between two equal vertices. Clearly, \q\ > p > k. Therefore, q 
can be represented as g = g'gi- ■ ■ gjg", where gi, ..., gj are in Dk, 
the word g' is a proper suffix of some word in Dk, the word g" is 
a proper prefix of some word in Dk. We have \g'\, \g"\ < k — 1 so 
\gi . . .gj\ > Ck{2k — 3). This implies that j — i + 1 (the number of 



4 G. N. ARZHANTSEVA, V. S. CUBA, AND L. GUYOT 

sections that are completely contained in q) is at least C{2k — 3) + 1. 
Obviously, 0(^') > -C{k - 1) and <p{g") > -C{k - 2) (we recall that 
g" starts with a if it is nonempty). On the other hand, (piQs) > 1 
for all s. Hence (j){gi ■ ■ ■ Qj) > J — "^ + 1 > C{2k — 3) + 1 and so 
'Pid'di' ' ' Qjd") ^ 1) which is obviously impossible because for every 
r & R one has 0(r) = 0. D 

Theorem 1. Suppose that R is a normal subgroup in the free group 
Fm that is contained in the kernel of a homomorphism from Fm 
onto Z. Let C be the maximum value of (p on the generators or their 
inverses. Let p = p{R) be the length of the shortest cyclically irreducible 
nonempty word in R. If a number k > 4 satisfies the inequality 

(3) p>Ck{2k-3) + 2k-l, 

then the growth rate of the group F^/R' w.r.t. the natural generators 
is at least 

' Ara{ra — 1)^^ ' 



(2m - r 



(2m- r 



Proof. We use the following known fact [21 Lemma 1]. A word w be- 
longs to R' if and only if, for any edge e, the path labelled by w in the 
Cayley graph of the group F^/R has the same number of occurrences 
of e and e~^. Hence, if we have a number of different self-avoiding paths 
of length n in the Cayley graph of Fm/R, then they represent different 
elements of the group Fm/R'. Moreover, all the corresponding paths in 
the Cayley graph of Fm/R' are geodesic so these elements have length 
n in the group Fm/R'. 

Suppose that the conditions of the theorem hold. For every n, one 
can consider the set of all words of the form gig2 . . . gn, where all the 
gi's belong to D^. By Lemma El all these elements give us different 
self-avoiding paths in the Cayley graph of Fm/R. Hence for any n we 
have at least d^ different elements in the group Fm/R' that have length 
kn. Therefore, the growth rate of Fm/R' is at least dj . It remains to 
apply Lemma ^ D 

One can summarize the statement of Theorem Q as follows: if all 
relations of Fm/R are long enough, then the growth rate of the group 
Fm/R' is big enough. Notice that we cannot avoid the assumption that 
Fm/R projects onto Z. Indeed, for any number p, there exists a finite 
index normal subgroup in Fm such that all the nontrivial elements in 
this subgroup are longer than p. If R was such a subgroup, then F/R' 
would be a finite extension of an abelian group and its growth rate 
would be equal to 1. 
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Theorem 2. Let Fm be a free group of rank m with free basis A and 
let (J) be a homomorphism from F^ onto Z. Suppose that 

ker > i?i > /?2 > ■ ■ ■ > i?n > ■ • • 

is a sequence of normal subgroups in F^- If the intersection of all the 
Rn 's is trivial, then the growth rates of the groups Fm/R'n approach 
2m — 1 as n approaches infinity, that is, 

lim uj{Frn/K^ A) = 2m-1. 

n— >oo 

Proof. Since the subgroups Rn have trivial intersection, the lengths of 
their shortest nontrivial relations approach infinity, that is, p{Rn) -^ oo 

as n -^ oo. Let k{n) = ^J p{Rn)/2C , where C is defined in terms 

of (p as above). Obviously, inequality Q holds and k{n) -^ oo. Now 
Theorem [T] implies that the growth rates of the groups F^/R'n approach 
2m -1. n 

Now we show that for every m there exists an amenable group with 
m generators whose growth rate is arbitrarily close to 2m — 1. 

Theorem 3. For every m > 1 and for every e > 0, there exists 
an m-generated amenable group G, which is an extension of an abelian 
group by a nilpotent group such that the growth rate of G is at least 
2m — I — e. 

Proof. It suffices to take the lower central series in the statement of 
Theorem H (that is, Ri = F'^, Ri+i = [Ri,F„,] for all i > 1). The 
subgroups Rn {n > 1) have trivial intersection and they are contained 
in F^. So all of them are contained in the kernel of a homomorphism (j) 
from Fm onto Z (one of the free generators of Fm is sent to 1, the others 
are sent to 0). The groups Gn = Fm/R'n are extensions of (free) abelian 
groups Rn/R'n by (free) nilpotent groups Fm/Rn so all the groups Gn 
are amenable. The growth rates of them approach 2m — 1. D 

Notice that one can take the sequence Rn = Fm of the nth. derived 
subgroups as well (that is, Ri = F^, Ri+i = R'^ for alH > 1). It is not 
hard to show that p{Rn) grows exponentially. The groups Fm/R'n — 
Fm/Rn+i are free soluble. Their growth rates approach 2m — 1 very 
quickly. For instance, the growth rate of the free soluble group of degree 
15 with 2 generators is greater than 2.999. 

One more application of Theorem El can be obtained as follows. The 
set of finite index subgroups of Fm is countable so one can enumerate 
them as A^i, A^2, • • • , iVi, • • • • Let Mj = A^i n A/'2 n ■ ■ ■ n Ni and let 
Ri = M- for alii > 1. Obviously, the subgroups Mi (and thus Ri) 
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have trivial intersection. Indeed, Fm is residually finite and so the 
subgroups Ni intersect trivially. As above, all the i?j's are contained 
in F^ so they are contained in the kernel of a homomorphism from 
Fm onto Z. Hence the growth rates of the groups Fm/R'i = Fm/M" 
approach 2m — 1. These groups are extensions of Mi/M" by F^/Mi, 
that is, they are finite extensions of (free) metabelian groups. 

Therefore, in each of the two classes of groups: 1) extensions of 
abelian groups by nilpotent groups, 2) finite extensions of metabelian 
groups, there exist m-generated groups with growth rates approaching 
2m -1. 

Remark. A. Yu. Ol'shanskii suggested the following improvement. 
Let p be a prime. Since F^ is residually a finite p-group, one can get 
a chain Mi > M2 > ■ ■ ■ of normal subgroups with trivial intersection, 
where Fm/Mi are finite j9-groups. Now let Ri = ker0n Mj. The group 
Fm/ Ri is a subdirect product of Z and a finite j9-group. In particular, it 
is nilpotent. Besides, it is an extension of Z by a finite p-group and an 
extension of a finite p-group by Z, as well. So Fm/R'i will be abelian- 
by-nilpotent and metabelian-by-finite at the same time. (In fact, the 
metabelian part is an extension of an abelian group by Z.) Also one 
can view Fm/R'i ^^ ^^ extension of a virtually abelian group by Z. 
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